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using hardware and software to perform continuous edge profiling on a 
program; 

ietecting profile phase transitions continuously; and 
opti(nizing the program based upon the profile phase transitions and edge 
)rofile. 



1 2). The method of cl)5^m 1 , wherein using hardware and software 

2 comphsesN 

3 using software to ins^ edge profiling instructions and arrange profile 
^4 data; 

5 executing the program; and 

6 using hardware to update profil^and signal phase transitions. 



1 3). The method of claim 2, wherein using software to insert profiling 

2 instructions comprises modifying branch ihstructions to assign an identifier 

3 to one or more profiled edges, and to assign a valuevto an edge selection field. 

1 4). The method of claim 3, wherein using software to insel^profiling instructions 

2 further comprises inserting a profile identifier instruction whenVie profiled edge 
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3 does not have a branch instruction; an initialize profile instruction; and a set 

4 "Offset instruction. 



1 5). ThejTiethod of claim 2, wherein using hardware comprises translating edge 

2 profiling infractions into profile update operations. 

1 6). The method ordaim 4, further comprising: 

2 loading a profilesnformation register with a base address, an offset value, 

3 a trigger-counter, and as^ag. 

7). The method of claim 5, furth^comprising: 

intercepting with hardware th^rofiling instructions; 
generating a profile update opera>ipn; and 
updating profile counters. 



8). The method of claim 1 , wherein detecting profile phase transitions 
continuously, comprises generating an interrupt signal by the hardware when the 
profile phase transition occurs. 



1 9). The method of claim 8, further comprising: 

2 determining if a program edge is hot, comprising 

3 determining if the profiling instruction is executed, and 
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4 X updating profiling counters associated witli the profiling instruction; 

5 \leterminlng if a cold edge becomes a hot edge, comprising 

6 '\^crementlng and decrementing trigger counters, and 

7 detecting If trigger counters overflow and underflow; 

8 preventing^N^als^^ transition by detecting trigger counters underflow. 

1 10). A system, comprising: 

2 a processor pipeline configured to generate a profile ID for each profiled edge, 

3 and generate profile^pdate operations; 

4 a profile information register coupled to the processor pipeline; 

5 a first logic device configured to accept the profile update operations and profile 

6 ID to generate a memory buffer address; 

7 a profile cache for accepting the buffer address connected to the first logic 

8 device; and 

9 a second logic device connected to the profile cache configured to generate a 

10 phase transition interrupt signal, 

11 wherein the system performs edge profiling on a program.^etects profile phase 

12 transitions continuously, and optimizes the program based upon the profile 

13 phase transitions. \ 

1 11). The system of claim 1 0, wherein the processor pipeline \ 

2 executes the program; \ 
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intercepts profiling instructions and updates profile counters; and 
updates profile phase transition trigger counters, and 
signals phase transitions. 

1 12). The system of claim 1 1 , wherein the software inserts edge profiling 

2 instructions^for modifying branch instructions to assign an identifier to one or 

3 more profiled edges, and to assign a value to an edge selection field. 



1 13). The system of claim 12, wherein the software while inserting edge profiling 

2 instructions, also inserts a^ofile Identifier instruction when the profiled edge 

3 does not have a branch instruction; an initialize profile instruction; and a set 

4 offset instruction. 
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1 4) . The system of claim 1 1 , wherein the processor translates edge profiling 
instructions into profile update operations. 

15) . The system of claim 13, wherein the processor pipeline loads a profile 
information register with a base address, an offset v^lue, a trigger-counter, 
and a flag. 



1 16). The system of claim 14, wherein the processor pipeline: 

2 intercepts the profiling instructions; 
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3 generates a profile update operation; and 

4 \ updates profile counters. 

1 17)\ The system of claim 10, wherein the logic device generates an Interrupt 

2 signal when the profile phase transition occurs. 



1 18). Thevsystem of claim 1 7, wherein the processor: 

2 determines Ifk^program edge is hot, by determining if the profiling instruction is 

3 executed, updating profile counters associated with the profiling instruction, 

4 and determining if thestrigger counters overflow; 

5 determines if a cold edge becomes a hot edge, comprising 

6 incrementing and decrerrtenting trigger counters, and 



1 detecting if trigger counters ov^low and underflow; 

preventing a false phase transition by detecting trigger counters underflow. 



1 19). A computer-readable medium having stored thereon a plurality of 

2 Instructions, said plurality of instructions when^^executed by a computer, cause 

3 said computer to perform: 

4 using hardware and software to perform continu\jus edge profiling on a 

5 program; 

6 detecting profile phase transitions continuously; and^ 
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7 optimizing the program based upon the profile phase transitions and edge 

8 \ profile. 

1 20). Vhe computer-readable medium of claim 1 9 having stored thereon 

2 additional instructions, said additional instructions when executed by a 

3 computer for using hardware and software to perform edge profiling on a 

4 program, cause said computer to further perform: 

5 usin^software to insert edge profiling instructions and arrange 

6 profile^ata; 

7 executing the^rogram; and 

8 using hardware tOyupdate profile phase transitions, and signal 

9 phase transitions^v. 

1 21 ). The computer-readable medium of claim 20 having stored thereon 

^2 additional instructions, said additional instructions when executed by a 

3 computer for using software to insert edge profiling instructions, cause said 

4 computer to further perform: 

5 modifying branch instructions to assign an Identifier to one or more 

6 profiled edges, and to assign a value to anSedge selection field. 

1 22). The computer-readable medium of claim 21 having stored tt^ereon 

2 additional instructions, said additional instructions when executed isy a 
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3, computer for using software to insert edge profiling instructions, cause said 

4 \ computer to further perform: 

5 \ inserting a profile identifier instruction; when the profiled edge does 

6 \ not have a branch instruction, an initialize profile Instruction, and 

7 \ a set offset instruction. 

1 23). The compiW-readable medium of claim 20, having stored thereon 

2 additional Instructions, said additional instructions when executed by a 

3 computer for using hardware, cause said computer to further perform 

4 translating edge profiling instructions into profile update operations. 



1 24). The computer-readable medimri of claim 22 having stored thereon 

2 additional instructions, said addltionaKinstructions when executed by a 
computer, cause said computer to furtheKperform: 



4 
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loading a profile information register with a base address, an offset 
value, a trigger-counter, and a flag. 



1 25). The computer-readable medium of claim 23 having stored thereon 

2 additional instructions, said additional instructions whe\ executed by a 

3 computer, cause said computer to further perform: 

4 intercepting with the hardware the profiling instructions; 

5 generating a profile update operation; and 
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6 



updating profile counters. 




1 26K The computer-readable medium of claim 19 having stored thereon 

2 aoditional instructions, said additional instructions when executed by a 

3 computer for detecting profile phase transitions continuously, cause said 

4 computeMo further perform: 

5 generating an interrupt signal by the hardware when the profile phase 

6 transition occurs/ 

1 27). The computer-readablkmedium of claim 26 having stored thereon 

2 additional instructions, said additional instructions when executed by a 
computer for detecting profile pha^e transitions continuously, cause said 
computer to further perform: 

determining if a program edge is hot,^mprising 

determining if the profiling instruction is executed, and 
updating profile counters associated with the profiling Instruction; 
determining if a cold edge becomes a hot edgev comprising 
incrementing or decrementing trigger counters, and 
detecting if trigger counters overflow and underflow; 
preventing a false phase transition by detecting trigger cot^nters 
underflow. \ 
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